#include<stdio.h>
int main(){
	int N,m1=1,m2=1,m3=1,month=1;
	scanf("%d",&N);
	for(month=2;m3<N;month++){
		m3=m1+m2;
		m1=m2;
		m2=m3;
	}
	if(m3>1) printf("%d",month);
	else printf("1");
	return 0;
}
